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1 Abstract 

The group algebra of the permutation group is spanned by a set of elements 
called projectors.The coordinates of permutations expanded in projectors are 
matrix elements of irreducible representations.The projectors for the permuta¬ 
tion group are products of a Young symmetriser and an antisymmetriser. They 
form non-orthogonal bases of right and left modules. The non-orthogonality is 
compensated by a constant matrix. It turns out that this reduces the matrix 
entries to { — 1,0,-|-1} . An algorithm to compute the projectors is given. 


2 Introduction 

The group of permutations of n objects is called the symmetric group and is 
denoted Sn- A permutation group is a subgroup of S'„. Since any symmetric 
group is a subgroup of a symmetric group with a higher number of symbols 
we can state: ’A symmetric group is a permutation group’. The converse is 
not true, since a permutation group is the direct product of symmetric groups 
relative to disjoint subsets of symbols. In the following the names permutation 
group and subgroup of a permutation group are used for Sn and its subgroups 
The permutation group is a classical subject, the amount of work devoted 
to the permutation group can be infered from the list of references (several hun- 
derts ) in the review article of James and Kerber in the collection Encyclopedia 
of Mathematics The origin of the present paper is the chapter entitled ’Sym¬ 
metric groups’ in Littlewood’s book It was realized that algebra elements 
introduced there can be promoted to a basic concept of representation the¬ 
ory. These elements are called projectors below since the relations they satisfy 
generalise the idempotency of projectors. The projectors for the permutation 
group, defined as the product of a symmetriser and an antisymmetriser, yield 
a non-orthogonal matrix representation. The homomorphy of the matrix rep¬ 
resentation can also be obtained if a constant matrix is intersped in the matrix 
product. It is known at least since Wigner that the representation matrices 
of a finite group can be taken unitary. Unitarity requires complex numbers for 
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the matrix entries. In the case of the permutation group, a property called am¬ 
bivalence (an element and its inverse are in the same conjugation class) entails 
that the representation matrices can be chosen real orthogonal"^^. Orthogonality 
still involves square roots and hence irrational numbers. Dropping orthogonal¬ 
ity, the matrix entries can be integers. When taking the non-orthogonality into 
account by a constant matrix, the entries are reduced to { — 1,0, -1-1}. This set 
is the group Z3 under addition modulo 3. Whether this fact is of significance 
or not is an open question. 

The projector formalism is described in Section 3. In Section 4 it is shown 
that the product relations defining projectors are satisfied by the products of 
a Young symmetriser and a Young antisymmetriser. The proof that matrix 
entries can be reduced to ( — 1, 0, -1-1} is given in Section 6. Units and characters 
are examined in Section 7. Conclusions are in Section 8. An algorithm for 
determining the coordinates of projectors is given in Appendix A. 


3 Projectors 

Let A be the algebra spanned by elements pij called projectors satisfying the 
relations: 

PijPki = gjkPii (1) 

where pjk S fc is a scalar, k denotes a field. 

Let X,Y G A be defined by coordinates X = x^^pij and Y = y^^Pij , where 
the summation convention is used. The coordinates of Z = XY are given by: 


The algebra A is seen to be a matrix algebra where the product o is defined by 
a constant matrix g. 

X oy = xgy. 

Note that by multiplying to the right or left by the matrix g a conventional 
matrix algebra is obtained. In matrix form (zg) = {xg){yg). 

The direct sum of several such algebras is spanned by projectors p\ij where 
A labels the subalgebras. The defining relations satisfied by the projectors are: 

PXijPfikl — ^Xf^gXjkPXil- ( 2 ) 

It follows from these relations that 

i) the projectors pxij with A and i fixed span a right ideal, 

ii) the projectors with A and j fixed span a left ideal, 

iii) projectors with A fixed span a subalgebra. 

Assume that A ranges over all irreducible representations of a finite group: 
the number of projectors is equal to the number of group elements, i.e. the order 
of the group. This follows from the theorem: ’ A regular representation contains 
each irreducible representation with a multiplicity equal to its dimension.’ If 
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mx is the dimension of the irreducible representation and n the order of the 
group, we have 

n = ^ml. 

X 

The right-hand side is the number of projectors. Note that the representation 
obtained by the direct sum of irreducible representations has dimension 

y^mx<n, 

X 

and thus is not the regular representation. 

Since a finite group can be reconstructed from the set of its irreducible 
representations, the equality of the number of projectors and group elements 
entails that the projectors form a basis of the group algebra. 

Elements of the group algebra kSn satisfying these relations are defined in 
the next section. 


4 Projectors for the permutation group 

The representation theory of the permutation group can be sketched as follows: 
Irreducible representations of 5'„ are characterised by partitions of n. A partition 
defines a Young frame. Young frames filled with n symbols are Young tableaus. 
A lexical order of the symbols is adopted. A Young frame with the symbols in 
rows and columns in lexical order is a standart Young tableau. The number of 
standard Young tableaus for a given partition is the dimension of the irreducible 
representation. A Young tableau is defined by a partition and the sequence of 
symbols obtained by reading the tableau from left to right, top to bottom. The 
sequences are ordered by the first differing symbol in the sequences. This yields 
an ordering of Young tableaus. 

Let i label Young tableaus and let Pi be the row symmetriser of the tableau 
Ti. i.e. the sum of all permutations permuting symbols in rows of p. Let Ni 
be the column antisymmetriser i.e. the sum of signed permutations permuting 
the symbols in columns of Ti with sign -|- for even, - for odd permutations. 
Let aij be the permutation which permutes the sequence of tableau Ti into the 
sequence of tableau Tj. We have Niaij = UijNj and Picr^ = OijPj. i.e. is 
an intertwiner. 

Define Pij S kSn by: 

Pij = PidijNj. ( 3 ) 

Proposition: The elements pij satify the projector relations (1). 

Proof: The set of permutations permuting the symbols in columns of a 
Young tableau form a subgroup of Sn as do the permutations permuting the 
symbols in rows. Denote these subgroups also by Nj and Pj for tableau Tj. For 
a permutation Vj G Nj we have NjVj = T:{vj)Nj where 7r(uj) is the parity of Vj. 
For a permutation hk € Pk we have hkPk = Pk- 

If an odd permutation is contained in Nj and in Pk we have NjPk = —NjPk 
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and the product is null. This is the case if two symbols are in the same column 
in Tj and the same row in Tk- The transposition of the two symbols is an odd 
permutation contained in Nj and Pk- If no permutation except the identity is 
contained in Nj and Pk a permutation vj G Nj can be found wich puts a symbol 
of Tj in the same row as in T^. A permutation hk S Pk then exists which puts 
the symbols in the same position as in Tk, hence ajk = Vjhk- 
It follows that: 


PtjPki = PiaijNjPkakiNi 
= 'n{vj){PiNifaii. 

From Littlewood we have the result {PiNiY = {n\/m)PiNi where m is the 
number of standart Young tableaus. Relation (1) follows with 

Til 

9jk ~ 

m 

If the Young tableaus are ordered according to the ordering defined above 
then NiPj = 0 if Tj < Tj and the g matrix is lower triangular. The proof of the 
proposition ’ If < Tj the first differing symbols are in the same column in Ti 
and the same row in Tj ’ is given by Littlewood . As shown above this entails 
that NiPj = 0. 

Let X,pL label partitions and let N^ Pt denote the corresponding anti- 
symmetriser and symmetriser. According to another result of Littlewood^^ 
{P^N^){Pj Nj) = Q ii X Y P- Hence the general relation ( 2 ) is satisfied by 
the projectors. 

Remark: Another set of projectors is provided by p*j = NicjijPj . The sets 
{pij} and {Pij} are related by the involution s of S'„. 

5 Matrix representations of Sn 

Denote by Sa,a = 1,... ,nl the permutations of Sn- Expanding Sa in the pro¬ 
jector basis we have 

Sa = xY^px,j. ( 4 ) 

where ^j-e coordinates and the summation is over Xij. From the product 
relations (2) it follows that the coordinates with A fixed provide an irreducible 
matrix representation of S'„. If Sc = SaSb then 

where the summation is over j and k. 

The relation (3) defines the projectors as linear combinations of permutations 
Hence: 

PMj = VXijSa ( 5 ) 

where the summation is over a. 

Note that the coordinates yl^j have values { — 1,0, -1-1}. 
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Proof: The subgroups Ni and Pj have no permutation in common exept the 
Identity e. If c',c" € Ni and r',r" G Pi are such that cV' = c'V" then since 
r"“V' G Ni and c”c'~^ G Pi we have r' = r" and c' = c". 

The linear system (4) is the inverse of (5) ; it follows that the matrices of 
coordinates are inverses (x) = (y)~^- The matrix of coordinates (y) is given by 
the definition of projectors. The problem of determining the irreducile repre¬ 
sentations of Sn is then solved in principle. 

Example: The group S 3 

Define the permutations by the sequence obtained applying the permutation to 

[123] : 

Si = [123], S2 = [132], S3 = [213], S4 = [231], sg = [312], sg = [321] 

The partitions are labeled :1=(3), 2=(2,1), 3=(111). 

The definition of projectors yields the linear system: 


/ Pill \ 


/ 1 

1 

1 

1 

1 

1 \ 


/ si \ 

P211 


1 

0 

1 

0 

-1 

-1 


S2 

P212 


0 

1 

-1 

-1 

1 

0 


S3 

P221 


0 

1 

0 

1 

-1 

-1 


S4 

P222 


1 

0 

-1 

-1 

0 

1 


S5 

V P311 / 


1 1 

-1 

-1 

1 

1 

-1 y 


\ se J 


The projector relations (2) are satisfied with a g matrix g = diag{Q, 3,3,3, 3, 6 ). 
The linear system can be inverted ; permutations are related to projectors by: 


( ^ 


/I 1 0 0 1 1 \ 


( Piii /6 ^ 

S 2 


10110-1 


P211/3 

S3 


1-1 1-1 0 1 


P212/3 

S 4 


1 1-1 0-1-1 


P221/3 

S5 


1 0-1 1-1 1 


P222/3 

V S 6 y 


1 -1 0-1 1 -1 / 


\ P131/6 / 


As pointed out the entries of the representation matrices are the coordinates of 
the permutations. Moreover the normalisation factors of the projectors and the 
entries of the g matrix cancel so that the two dimensional representation can be 
read off the matrix above: 



6 Reduced entries 

An algorithm to compute the coordinates of projectors expanded in permuta¬ 
tions is described in Appendix A. 

We have seen that the matrix of coordinates of permutations expanded in pro¬ 
jectors can be obtained by inversion of the matrix of projector coordinates. 
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There is however a shortcut which avoids the inversion of an n! dimensional 
matrix. The coordinates (x) and (y) are related by: 

^-1 TTlX X > X^s 

VXij = -^ 2^9XjrXb gXsv (6) 

rs 

Here b and b~^ are a permutation and its inverse. A proof of relation (6) 
is given in Appendix B. We now prove the claim made in the Introduction: 
Representation matrices exist with entries restricted to { — 1,0,+!}. In relation 
(6) A is fixed. Set f = ^- Writing the quantities with indices i,j,r,s as matrices 
(6) reads : 

yib-^) = r^9x{b)g 

The integer factor / was incorporated in the g matrix in Section (4) hence 
g' = f~^g is a matrix with entries { —1,0,+1}. If projectors are renormalised 
as pT = f~^Pij the relations = g'jkP'u 9-re satisfied and the coordinates 

^nj _ matrix elements of a representation. Relation (6) is now: 

y{b~^) = 9'x'{b)g' 

If x'{b) defines a representation with matrix g' then g'x' {b)g' defines a represen¬ 
tation with matrix g'~^. 

Proof: {g'x'{b)g')g'-\g'x'{c)g') = g'{x{b)g'x'{c))g' = {g'x'{hc)g'). Note that 
the transposed matrix y{b~^) on the left-hand side of (6) is a matrix with en¬ 
tries { — 1, 0, -1-1} so that the claim is proved. The matrix g'~^ is the inverse of 
a lower triangular matrix with reduced entries. It follows that the entries of the 
matrix g'~^ are integers but not that they are reduced to { — 1, 0,4-1). 


7 Units and conjugation classes 

Let Cp be the sum of the permutations in a conjugation class. Recall that 
the number of conjugation classes of a finite dimensional group is equal to the 
number of irreducible representations. Cp commutes with all elements of the 
group algebra. 

Define: 

ij 

From the product relations (3) it follows that Ux Ppki = bxpPxki and 
Pfiki Ux = SpxPxki- Further (Da)^ = Ux- Ux is idempotent, leaves elements of 
the subalgebra A invariant and annihilates all others, i.e. Ux is a unit of the 
subalgebra A. Ux commutes with all elements of the algebra, hence Ux is a sum 
of entire conjugation classes: 


P 


( 7 ) 
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The coefficients are group characters of 5'„. A permutation cannot be in several 
classes and the elements of are integers. It follows that the characters 
defined above are integers. 

Example: The group S3. 

Permutations in cycle notation are denoted by(...) and in sequence notation 
by [...]. The conjugation classes are: 

Cl = (1)(2)(3), 

C 2 = (12)+ (23)+ (13), 

C 3 = (123) + (132). 

The units are given by: 

Ui = [123] + [132] + [312] + [213] + [231] + [321], 

U 2 = 2[123] - [312] - [231], 

U 3 = [123] - [132] + [312] - [213] + [231] - [321]. 

The linear system (7) is then: 



8 Conclusion 

The approach is resticted to hnite groups. With respect to the usual repre¬ 
sentation theory the approach described above could be called natural. Or¬ 
thonormalisation requires irrational numbers as matrix entries. In the g matrix 
scheme entries are integers restricted to { —1,0,+1}. .For example the set of 
matrices with reduced entries given in section 5 is closed under matrix multipli¬ 
cation. The g matrix defines a vector space isomorphism between right and left 
modules and denotes an intrinsic property of the kSn algebra. The algorithm 
described in Appendix B has been implemented in a computer program.For 
n < 4 the g matrices are diagonal. The first non-diagonal g matrix occurs for 
n = 5 and partition (3,2). The first matrix g'~^ with entries not in { — 1,0, +1} 
occurs forn = 7 and partition (3, 2, 2). The representations matrices are always 
matrices with reduced entries. 

The reduced entries feature has not found applications to physics up to now. 
The theory of coherent states in quantum mechanics shows that orthonormali¬ 
sation is not an unavoidable feature. 
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Appendix A According to definition (3) pij is a sum of terms of the form 
TT{vi)hjajiVi where hj is a row permutation of Tj, Vi a column permutation of 
Ti and 7r(uj) = 4-1 for even, —1 for odd permutations. If a permutation s can 
be factorised as s = hjajiVi the coordinate oipji along s is given by = 7r(uj). 
Define the action of a permutation on a Young tableau as a right action: Ti —>■ 
TiS = Ts The conjugates of the permutations Uj by s : svis~^ = Vs form a 
subgroup ; the subgroup of column permutations of Tg. Note that the parity of 
Vi and Vs are the same. We have 

= a^jhj = svf^. 

If this permutation acts on Ti we obtain TgVf^ = Tjhj. A column permutation 
of Ts exists which puts the symbols in the same rows as in Tj. This yields the 
following algorithm to compute the coordinates of a projector. 

Determine the non-standart Young tableau Ts = TiS. Set to 0 a parameter k. 
Scan the columns of the non standard Young tableau Ts and take the sequence 
of symbols in a column. Locate the same symbols in Tj ordered according to 
the rows they occupy. This is not possible if two such symbols are in the same 
row and in that case the algorithm ends with a zero coordinate. Otherwise the 
two sequences of symbols define a permutation. Determine the cycle structure 
of the permutation. Eor a cycle of length I add / — 1 to the parameter k. The 
coordinate is given by: yfj = 1 — 2 {k mod 2) 

Note that the matrix elements of g are obtained by setting s = e. 

Appendix B Since the (x) and (y) matrices are inverses we have 

b 

& _ ra 

VXij * 

Xij 

where a, b are permutations. Recall the representation relation 

.^Xij Xkl 

yXjkXi, , 

jk 

where c = ab. Now 

i) multiply by yfij and sum over a, 



iijmultiply by and sum over yks, 


the result is : 

If c = & the relation is: 

Summing over b gives : 
If in (8) c = e we have : 


rs 

yU =Y^b"'"9\jryLs- 

rs 

n'-VMj = mxgxji. 

yY = Y 9\3rXb''"yl^s 


From the last two relations, relation (6) follows. 


(8) 
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